ارزش فعلی خالص جریانهای نقدی در مسائل زمان بندی تک ماشین و جریان کارگاهی

Authors

قاسم مصلحی و مهدی مهنام

g. moslehi and m. mahnam

abstract

درحالی که حجم بسیاری از ادبیات زمان بندی بر روی معیارهای مبتنی بر زمان متمرکز شده اند، مهمترین هدف مدیریت بیشینه کردن سوددهی بنگاه است. در این مقاله، معیار ارزش فعلی خالص با درنظرگرفتن جریانهای نقدی خطی وابسته به زمان در دو مسئله زمان بندی تک ماشین وجریان کارگاهی بررسی شده است. ابتدا یک روش ابتکاری برای مسئله زمان بندی تک ماشین با این معیار ارائه شده است. سپس مسئله زمان بندی جریان کارگاهی جایگشتی با درنظرگرفتن ارزش فعلی خالص بررسی شده است. بدین منظور با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده یک رویه شاخه و کران کارآ ارائه شده است. سپس سه روش ابتکاری با هدف یافتن جوابهای مناسب در مدت زمان کوتاه ارائه شده و مورد مقایسه قرار گرفته اند. با تولید مسائل تصادفی در اندازه های متفاوت نشان داده شده است که روش شاخه وکران در ابعاد کوچک و متوسط کارآ بوده و همچنین الگوریتم ابتکاری ارائه شده، برای تمام مسائل، دارای کارآیی بالایی است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

تصمیمات مکان‌یابی ـ تخصیص در یک شبکه‌یزنجیره‌ی تأمین چندسطحی با در نظرگیری ارزش خالص فعلی جریان نقدی

در این مطالعه یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای تصمیمات مکان‌یابیٓـ تخصیص در یک شبکه‌ی زنجیره‌ی تأمین چهارسطحی بیان شده است. اولین سطح این شبکه‌ی زنجیره‌ی تأمین به تأمین‌کنندگان، دومین سطح به کارخانه‌ها، سومین سطح به توزیع‌کنندگان و آخرین سطح آن به مناطق مشتریان اختصاص دارد. در این مدل هدف بیشینه‌کردن ارزش خالص فعلی جریان نقدی شبکه‌ی زنجیره‌ی تأمین است. در این شبکه هزینه‌ی احداث کارخانه...

full text

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

full text

مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...

full text

ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی

در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...

full text

تصمیمات مکان یابی ـ تخصیص در یک شبکه یزنجیره ی تأمین چندسطحی با در نظرگیری ارزش خالص فعلی جریان نقدی

در این مطالعه یک مدل برنامه ریزی خطی عدد صحیح مختلط برای تصمیمات مکان یابیٓـ تخصیص در یک شبکه ی زنجیره ی تأمین چهارسطحی بیان شده است. اولین سطح این شبکه ی زنجیره ی تأمین به تأمین کنندگان، دومین سطح به کارخانه ها، سومین سطح به توزیع کنندگان و آخرین سطح آن به مناطق مشتریان اختصاص دارد. در این مدل هدف بیشینه کردن ارزش خالص فعلی جریان نقدی شبکه ی زنجیره ی تأمین است. در این شبکه هزینه ی احداث کارخانه...

full text

ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

full text

My Resources

Save resource for easier access later


Journal title:
روش های عددی در مهندسی (استقلال)

جلد ۲۷، شماره ۲، صفحات ۴۹-۶۵

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023